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1 Minimum area retiming with equivalent Initiai states 
Naresh Maheshwari, Sachin S. Sapatnekar 

November 1997 Proceedings of the 1997 IEEE/ACM international conference on 
Computer-aided design 

Full text available: ||Mt(iQ5^4 KB). Additional Information: MLcitatign, abstract, references, citings, index 
W Pubjisher Site 

Traditional minimum area retiming algorithms attempt to achieve their prescribed objective 
with no regard to maintaining the initial state of the system. This issue is important for 
circuits such as controllers, and our work addresses this problem. The procedure described 
generates bounds on the retiming variables that guarantee an equivalent initial state after 
retiming. A number of possible sets of bounds can be derived, and each set is used to solve 
a minimum area retiming problem that is set ... 

Keywords: Retiming, Sequential Circuits, VLSI, Design Automation, Timing Optimization, 
Area Optimization 



2 Phoenix 
John Roder 

June 1978 ACM SIGDA Newsletter, volume 8 issue 2 

Full text available: ' Hj pdf(472.15 KB) Additional Information: full citation , abstract 

Multiprogramming and multitasking programming concepts are familiar to most of us. In a 
multiprogrammed arrangement several "user programs" can share the use of a single 
computer in a time sharing mode. An executive program provides the time slices to the 
"user programs" by activating and deactivating them according to some schedule. When 
multitasking is added to this arrangement, a "user program" may have several incarnations 
and the executive provides time slices to the incarnations of the use ... 

3 Bjfurcate^ 
Wai Sum Lai 

July 1985 ACM SIGCOMM Computer Communication Review, volume is issue 3 
Full text available: MB) Additional Information: full citation , abstract , references 

This paper presents a characterization and a survey of multiple path routing in computer 
networks. It also develops a routing protocol that achieves load sharing and combines the 
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Distributed form management 

Heikki Hammainen, Eero Eloranta, Jari Alasuvanto 

January 1990 ACM Transactions on Information Systems (TOIS), volume 8 issue l 

Additional Information: fuj].c!tatjpn, abstract, references^ cjtinos, jndex 



Full text available: WodfCZ2A MBJ 

^ terms 

An open architecture for distributed form management is described. The model employs 
object-orientation in describing organizational units as well as individual users as entities 
with uniform external interfaces. Each entity is represented by an autonomous user agent 
which operates on local and migrating forms. The form concept encapsulates data, layout, 
and rules into a unified object which is the basic unit of presentation, processing, storage, 
and commun ... 

Ihe.DiAMOND.secur 
Linda M. Null, Johnny Wong 

April 1992 Proceedings of the 1992 ACM annual conference on Communications 

Full text available- 1 » odff 792.69 KB) Additlonal ,nformation: M citatjon ' references, citings, Index 

' ^ " " terms 

A formal data model and integrated multilevel security policy for object-oriented database 
systems are presented in this paper. The security policy addresses mandatory as well as 
discretionary security controls. Classes derive security classification constraints from their 
instances and logical instances. 

6 The„&rokpro^^ 
Peter Jensen 

January 1973 ACM SIGPLAN Notices , Proceeding of ACM SIGPLAN - SIGOPS interface 
meeting on Programming languages - operating systems, Volume 8 issue 9 
Additional Information: full citation, abstract, references, cltincs, index 



Full text available: W odff386.93 KB ) 

terms 

An overview of the structured data types proposed for the grok language is given. The 
proposal represents a uniform approach to arrays, records and procedures by regarding 
them as specialized occurences of the same underlying structure. Structures are partitioned 
into three classes according to the number of references pointing to the structure at the 
same time, and we show how this may be utilised in synchronization of parallel processes. 
The well known producer-consumer example illustrate ... 
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J. W. Wong 

September 1978 ACM Computing Surveys (CSUR), Volume 10 Issue 3 

Full text available: ^ pdft'650.65 KB) Additional Information: full citation, references, citings , index terms 



8 The design, jmpjementat^ 
appjj.cations 

Jason Nieh, Monica S. Lam 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 

ACM symposium on Operating systems principles, volume 3i issue 5 
Full text available: ^sd£2.48 MB.} Additional Information: full .citation, lefex.ences, crtings, index terms 
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1 Class.mana3ementf0r.s0M BB 
Simon Gibbs, Eduardo Casais, Oscar Nierstrasz, X. Pintado, Dennis Tsichritzis 
September 1990 Communications of the ACM, volume 33 issue 9 

Full text available: ■fg fjpdf(201 MB) Additional Information: full citation , abstract, references, citings, index 

! terms, review 

Object-oriented programming may engender an approach to software development 
characterized by the large-scale reuse of object classes. Large-scale reuse is the use of a 
class not just by its original developers, but by other developers who may be from other 
organizations, and may use the classes over a long period of time. Our hypothesis is that 
the successful dissemination and reuse of classes requires a well-organized community of 
developers who are ready to share ideas, methods, tools an ... 

0 Simulation of dispatching algorithms in a multiprogramming environment Q 
N. S. Losapio, William G. Bulgren 

August 1972 Proceedings of the ACM annual conference - Volume 2 

Full text available: "{||,pdfiX0.6 MB) Additional Information: MLcitatjon, abstract, references, .index terros 

CPU scheduling or dispatching in computer systems is surveyed. In order to study and 
evaluate a dispatching algorithm, a simulation model of a dispatching algorithm for 
multiprogramming operating system has been devised and programmed. Essential elements 
which have been included are the job environment, the computer system environment, and 
the user environment. The model is patterned basically after GECOS III, on the H-600 line 
computer. Some results of the investigation are presented, such ... 

Keywords: CPU scheduling, Computer system analysis, Multiprogramming, Simulation 
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Rudolf K. Keller, Reinhard Schauer 

April 1998 Proceedings of the 20th international conference on Software engineering 

Full text available: ^ g| 
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Publisher Site 



Iheiiew Q 

Lars Bak, John Duimovich, Jesse Fang, Scott Meyer, David Ungar 

October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 33 Issue 10 
Full text available: ffi.pdf(39a37 KB) Additional Information: MlcitatioQ., citings, Indexierms 



13 What, have wejeamtfrgm 

G. C. Fox 

January 1989 Proceedings of the third conference on Hypercube concurrent computers 
and applications - Volume 2 

Full text available* f ^odf(4.QS MB) Additional Information: full citation , abstract, references, citings, index 

! ^ terms 

We briefly review some key scientific and parallel processing issues in a selection of some 
84 existing applications of parallel machines. We include the MIMD hypercube transputer 
array, BBN Butterfly, and the SIMD ICL DAP, Goodyear MPP and Connection Machine from 
Thinking Machines. We use a space-time analogy to classify problems and show how a 
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division into synchronous, loosely synchronous and asynchronous problems is helpful. This 
classifies problems into those suitable for SIMD or MIMD ... 

14 An efficient implementation of SELF a dynamically-typed object-oriented language 

based on prototypes 

C. Chambers, D. Ungar, E. Lee 

September 1989 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 
programming systems, languages and applications, volume 24 issue 10 
Full text available: 'ff P dff2.41 MB) Additional Information: full citation , abstract, references , citing, index 
^ " terms 

We have developed and implemented techniques that double the performance of 
dynamically-typed object-oriented languages. Our SELF implementation runs twice as fast 
as the fastest Smalltalk implementation, despite SELF'S lack of classes and explicit 
variables. To compensate for the absence of classes, our system uses implementation-level 
maps to transparently group objects cloned from the same prototype, providing data type 
information and eliminating the apparent ... 

15 Navigation issues in hypertext: documenting complex hierarchies with HTML frames Q 
Michael Priestley 

October 1997 Proceedings of the 15th annual international conference on Computer 
documentation 

Full text available: ^pdfQ.35..MB). Additional Information: Ml.citatj.Qn, references, citings, index. terms 
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Minimum area retiming with equivalent initial states 
Naresh Maheshwari, Sachin S. Sapatnekar 

November 1997 Proceedings of the 1997 IEEE/ACM international conference on 
Computer-aided design 

Full text available: KB1 Additional Information: MLcMgn, abstract, reference^ citings, index 

flpubjlsherSite 

Traditional minimum area retiming algorithms attempt to achieve their prescribed objective 
with no regard to maintaining the initial state of the system. This issue is important for 
circuits such as controllers, and our work addresses this problem. The procedure described 
generates bounds on the retiming variables that guarantee an equivalent initial state after 
retiming. A number of possible sets of bounds can be derived, and each set is used to solve 
a minimum area retiming problem that is set ... 

Keywords: Retiming, Sequential Circuits, VLSI, Design Automation, Timing Optimization, 
Area Optimization 



2 Jaxa^sjnsecure 
Per Brinch Hansen 

April 1999 ACM SIGPLAN Notices, Volume 34 Issue 4 

Full text available: " gj pdf(432.76 KB) Additional Information: full citation, abstract, citings, index terms 

The author examines the synchronization features of Java and finds that they are insecure 
variants of his earliest ideas in parallel programming published in 1972-73. The claim that 
Java supports monitors is shown to be false. The author concludes that Java ignores the 
last twenty-five years of research in parallel programming languages. 

Keywords: Java, monitors, parallel programming, programming languages, security 




3 The DjAMOND security policy for object-oriented databases Q 
Linda M. Null, Johnny Wong 

April 1992 Proceedings of the 1992 ACM annual conference on Communications 

Full text available- f§pdff792 69 KB > Additional Information: fuJJ.cjtatj.Qa abstract, refereaces, citinas, index 
^ terms 
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A formal data model and integrated multilevel security policy for object-oriented database 
systems are presented in this paper. The security policy addresses mandatory as well as 
discretionary security controls. Classes derive security classification constraints from their 
instances and logical instances. 

Heikki Hammainen, Eero Eloranta, Jari Alasuvanto 

January 1990 ACM Transactions on Information Systems (TOIS), Volume 8 issue l 

i- H4 * i u. es* ^^mh^ Additional Information: full citation, abstract , references, citings, index 

Full text available: pdff2,24 MB) ' ' : ' *~ 

^ " terms. 

An open architecture for distributed form management is described. The model employs 
object-orientation in describing organizational units as well as individual users as entities 
with uniform external interfaces. Each entity is represented by an autonomous user agent 
which operates on local and migrating forms. The form concept encapsulates data, layout, 
and rules into a unified object which is the basic unit of presentation, processing, storage, 
and commun ... 

5 An evaluation of the real-time performances of SVR4.0 and SVR4.2 Q 
Sherali Zeadally 

January 1997 ACM SIGOPS Operating Systems Review, Volume 31 Issue 1 

Full text available: ^.pdg5M.M.KBl Additional Information: fuJLcitatjpn, abstract, jndex.ierms 

UNIX is one of the most widely used operating systems on current workstations. However, 
UNIX was originally designed as a multitasking and time-sharing system with little concern 
for supporting real-time applications. Recent versions of UNIX have incorporated real-time 
features and the designers of these systems claim to provide better response times than 
the standard UNIX kernel. In order to assess the benefits of these new features and verify 
these claims, this paper compares the real-time per ... 

6 DRAGOON: a tool for the Ada programmer Q 
Stephen J. Goldsack, Colin Atkinson 

December 1991 Proceedings of the conference on TRI-Ada '91: today's 
accomplishments; tomorrow's expectations 

Full text available: W.pdfi1...17.MBj. Additional Information: M.£itatjon, references, citings, index terms 



7 BifurcMsd.roLjting..jn 
Wai Sum Lai 

July 1985 ACM SIGCOMM Computer Communication Review, Volume 15 Issue 3 
Full text available: |p pdffi.25 MB) Additional Information: full citation, abstract, references 

This paper presents a characterization and a survey of multiple path routing in computer 
networks. It also develops a routing protocol that achieves load sharing and combines the 
strengths of both virtual circuit and datagram networks. 

8 Queueing Network Modeling of Computer Communication Networks 
J. W. Wong 

September 1978 ACM Computing Surveys (CSUR), Volume 10 Issue 3 
. Full text available: ^p^fC650,65.KBj Additional Information: MLcitation, references, .cj.ti.rj.gs, index terrns 



9 

Tvpe-based race detection for Java 



http://portal.acm.org/results.cfm?CFID=53990315&CFTOKEN=581379&adv=l&COLL=A... 9/28/05 



Results (page 1): +" shared class" 



Page 3 of 5 



Cormac Flanagan, Stephen N. Freund 

May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference 

on Programming language design and implementation, Volume 35 issue 5 

c ^ ■, u £k j«oo*7 o-? i/n> Additional Information: full citation, abstract. refere?^ces . citings, index 
Full text available: 7 m Pau237.37 KB) 

^ teems. 

This paper presents a static race detection analysis for multithreaded Java programs. Our 
analysis is based on a formal type system that is capable of capturing many common 
synchronization patterns. These patterns include classes with internal synchronization, 
classes thatrequire client-side synchronization, and thread-local classes. Experience 
checking over 40,000 lines of Java code with the type system demonstrates that it is an 
effective approach for eliminating races conditions. On lar ... 

10 Connecting viewpoints by shared phenomena 
Michael Jackson 

October 1996 Joint proceedings of the second international software architecture 

workshop (ISAW-2) and international workshop on multiple perspectives 
in software development (Viewpoints '96) on SIGSOFT '96 workshops 

Full text available: Wp„d£583,21„KBj Additional Information: fulJ..c]tation, references, jndexjerms 



11 Unk-§Mr^ 

Sally Floyd, Van Jacobson 

August 1995 IEEE/ ACM Transactions on Networking (TON), volume 3 issue 4 

Full text available: *P ] ;xif(2.51 MB) Additional Information: full citation , references, citings , index terms 



12 Guarded. jiietho^ 

guarded method calls 
Szabolcs Ferenczi 

February 1995 ACM SIGPLAN Notices, Volume 30 issue 2 

Full text available: ^.pdf(91 3,.98 KB) Additional Information: fuJJ.citatipn, abstract, citings, jndexjsrms 

The term Inheritance Anomaly has been introduced into Object-Oriented Concurrent 
Programming (OOCP). It has also been shown how different kinds of synchronization 
mechanisms fall into one of the three anomalies. Guarded Methods are shown to be an 
inadequate tool to solve either History-only Sensitive Anomaly or Modification of Acceptable 
States. This paper argues that any of the anomalies can be solved by Guarded Methods 
when a suitable semantics is found for it. The main contribution of the pap ... 

13 Reiease-to-release binary compatibility in SOM 

Ira R. Forman, Michael H. Conner, Scott H. Danforth, Larry K. Raper 

October 1995 ACM SIGPLAN Notices , Proceedings of the tenth annual conference on 
Object-oriented programming systems, languages, and applications, 

Volume 30 Issue 10 

Full text available' f||pdft ; 1 66 MBt Additional Information: full citation, abstract , references , citings , index 
^ """""" A terms 

SOM (IBM's System Object Model) removes a major impediment to reuse in Object- 
Oriented Programming by facilitating the programming of release-to-release binary 
compatible class libraries. This is accomplished by supporting a large number of 
compatibility preserving transformations. Taken together these transformations compose a 
discipline for programming evolving class libraries. 
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Simon Gibbs, Eduardo Casais, Oscar Nierstrasz, X. Pintado, Dennis Tsichritzis 
September 1990 Communications of the ACM, volume 33 issue 9 

Additional Information: Ml.cjtat.iQ.Q, abstract, references, citings, index 



Full text available: TO pdf(2.01 MB) 

terms, review 

Object-oriented programming may engender an approach to software development 
characterized by the large-scale reuse of object classes. Large-scale reuse is the use of a 
class not just by its original developers, but by other developers who may be from other 
organizations, and may use the classes over a long period of time. Our hypothesis is that 
the successful dissemination and reuse of classes requires a well-organized community of 
developers who are ready to share ideas, methods, tools an ... 

15 The grok project data structures and process communication 
Peter Jensen 

January 1973 ACM SIGPLAN Notices , Proceeding of ACM SIGPLAN - SIGOPS interface 
meeting on Programming languages - operating systems, volume 8 issue 9 
Additional Information: fujj.citatjon, abstract, references, citings, Index 



Full text available: 1Ik>dft386.93 KB) 

^ terms 

An overview of the structured data types proposed for the grok language is given. The 
proposal represents a uniform approach to arrays, records and procedures by regarding 
them as specialized occurences of the same underlying structure. Structures are partitioned 
into three classes according to the number of references pointing to the structure at the 
same time, and we show how this may be utilised in synchronization of parallel processes. 
The well known producer-consumer example illustrate ... 

16 SimulMion.of dispatching aj.gprith^ Q 
N. S. Losapio, William G. Bulgren 

August 1972 Proceedings of the ACM annual conference - Volume 2 

Full text available: | |] f>df(1.06 MB) Additional Information: full citation, abstract, references, index terms 

CPU scheduling or dispatching in computer systems is surveyed. In order to study and 
evaluate a dispatching algorithm, a simulation model of a dispatching algorithm for 
multiprogramming operating system has been devised and programmed. Essential elements 
which have been included are the job environment, the computer system environment, and 
the user environment. The model is patterned basically after GECOS III, on the H-600 line 
computer. Some results of the investigation are presented, such ... 

Keywords: CPU scheduling, Computer system analysis, Multiprogramming, Simulation 



17 Sustaining software interoperability via shared, evolving object repositories: system Q 
optimization and evaiuation 

Viviane M. Crestana, Amy J. Lee, Elke A. Rundensteiner 

November 1 996 Proceedings of the 1996 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^.pdj[21 5 t .4.3 .KB) Additional Information: MLcftatjon., abstract, references, index terms 

Powerful interoperability-enabling solutions for software application integration must allow 
applications to evolve and data requirements to change, while minimizing such changes on 
other integrated applications. Thus, we have developed the transparent schema evolution 
(TSE) system that accomplishes evolution by generating a new object-oriented view 
schema to capture the changes desired by the user, while preserving existing view schemas 
for old applications. This generation of a potentially lar ... 

18 ' Q 

An efficient implementation of SELF a dynamically-typed object-oriented language 
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based„onproigtypes 

C. Chambers, D. Ungar, E. Lee 

September 1989 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 
programming systems, languages and applications, volume 24 issue 10 

Full text available- ffi odf(2 41 V!B> Additional Information: full citation , abstract, references , fittings, index 
^ " terms 

We have developed and implemented techniques that double the performance of 
dynamically-typed object-oriented languages. Our SELF implementation runs twice as fast 
as the fastest Smalltalk implementation, despite SELF'S lack of classes and explicit 
variables. To compensate for the absence of classes, our system uses implementation-level 
maps to transparently group objects cloned from the same prototype, providing data type 
information and eliminating the apparent ... 

19 Wlialhavewe.j.^ 

G. C. Fox 

January 1989 Proceedings of the third conference on Hypercube concurrent computers 
and applications - Volume 2 

Additional Information: full citation, abstract, references, citings , index 



Full text available: * 1 pdf(4.08 MB) 

^ terms 

We briefly review some key scientific and parallel processing issues in a selection of some 
84 existing applications of parallel machines. We include the MIMD hypercube transputer 
array, BBN Butterfly, and the SIMD ICL DAP, Goodyear MPP and Connection Machine from 
Thinking Machines. We use a space-time analogy to classify problems and show how a 
division into synchronous, loosely synchronous and asynchronous problems is helpful. This 
classifies problems into those suitable for SIMD or MIMD ... 

20 Quicksilver: a quasi-static compiler for Java Q 
Mauricio Serrano, Rajesh Bordawekar, Sam Midkiff, Manish Gupta 
October 2000 ACM SIGPLAN Notices , Proceedings of the 15th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 35 Issue 10 

Full text available- -fi Bpdff 748.42 KB.) Additional Information: fuH citation , abstract, references , cjfings. index 
' ^ — " terms 

This paper presents the design and implementation of the Quicksilver 1 quasi-static compiler 
for Java. Quasi-static compilation is a new approach that combines the benefits of static 
and dynamic compilation, while maintaining compliance with the Java standard, including 
support of its dynamic features. A quasi-static compiler relies on the generation and reuse 
of persistent code images to reduce the overhead of compilation during program execution, 
and to provide identical, testable an ... 
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21 introduction to computer science: an interactive approach using I3ETL Q 
Nancy Baxter, David Hastings, Jane Hill, Peter Martin, Robert Paul 

February 1990 ACM SIGCSE Bulletin , Proceedings of the twenty-first SIGCSE technical 

symposium on Computer science education, volume 22 issue 1 
Full text available: ^j?dj(32162 KB). Additional Information: MlpJatjorL references, citings, index .terms 



22 Design.componenM 

Rudolf K. Keller, Reinhard Schauer 

April 1998 Proceedings of the 20th international conference on Software engineering 

Full text available: „ 3 

" ^paf(l.3^ iyiBji dP Additional Information: full citation, references , citings, index terms 
Publisher Site 



IM.casejor.seM 

Anthony D. Joseph, B. R. Badrinath, Randy H. Katz 

October 1998 Proceedings of the 1st ACM international workshop on Wireless mobile 
multimedia 

Full text available: "Egi pdftl OS MB) Additional information: full citation, references, citings, index terms 



Scheduling with implicit information in distributed systems Q 
Andrea C. Arpaci-Dusseau, David E. Culler, Alan M. Mainwaring 

June 1998 ACM SIG METRICS Performance Evaluation Review , Proceedings of the 

1998 ACM SIG METRICS joint international conference on Measurement and 
modeling of computer systems, volume 26 issue 1 

Full text available: jj ihxjf(1.63 MB) Additional Information: fuj! citation., abstract, references, cities, index 
™ v terms 

Implicit coscheduling is a distributed algorithm for time-sharing communicating processes in 
a cluster of workstations. By observing and reacting to implicit information, local schedulers 
in the system make independent decisions that dynamically coordinate the scheduling of 
communicating processes. The principal mechanism involved is two-phase spin-blocking: a 
process waiting for a message response spins for some amount of time, and then 
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relinquishes the processor if the response d ... 

25 The new crop of Java virtual machines (pane!) Q 
Lars Bak, John Duimovich, Jesse Fang, Scott Meyer, David Ungar 
October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 33 Issue 10 
Full text available: ^pd£39£37„KBj Additional Information: Ml citation, citings, index terms 



26 The design. Implementation and evaluation of SMART: a scheduler for multimedia 
applications 

Jason Nieh, Monica S. Lam 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 

ACM symposium on Operating systems principles, Volume 31 issue 5 
Full text available: *Pj pdf(2.4S MB) Additional Information: full citation , references, citings, index terms 



27 Targeting GNAT to the Java virtual machine Q 
Cyrille Comar, Gary Dismukes, Franco Gasperoni 
November 1997 Proceedings of the conference on TRI-Ada '97 

Full text available: ^pdf(J. ; 72.MBJ Additional Information: Ml.cftati.on, references, citings, .index terms 



28 Split objects: a disciplined use of delegation within objects 
Daniel Bardou, Christophe Dony 

October 1996 ACM SIGPLAN Notices , Proceedings of the 11th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 31 Issue 10 
Full text available: - ppdfflQeMB? Additional Information: fall citation , abstract, references , cite index 

terms 

This paper's primary aim is to improve the understanding of the delegation mechanism as 
defined in [18]. We propose a new characterization of delegation based on the notions of 
name sharing, property sharing and value sharing. It allows us (1) to clearly differentiate 
delegation from class-inheritance in particular and more generally from other inheritance 
mechanisms and (2) to explain how a founded use of delegation relies on a correct 
semantics of variable property sharing between objects conn ... 

29 Code reuse in an optimizing compiler 

Ali-Reza Adl-Tabatabai, Thomas Gross, Guei-Yuan Lueh 
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This paper describes how the cmcc compiler reuses code— both internally (reuse between 
different modules) and externally (reuse between versions for different target machines). 
The key to reuse are the application frameworks developed for global data-flow analysis, 
code generation, instruction scheduling, and register allocation.The code produced by cmcc 
is as good as the code produced by the native compilers for the MIPS and SPARC, although 
significantly less resources have been spent on cmcc ... 
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In this paper we revisit the problem of achieving multi-class workload response time goals 
by automatically adjusting the buffer memory allocations of each workload class. We 
discuss the virtues and limitations of previous work with respect to a set of criteria we lay 
out forjudging the success of any goal-oriented resource allocation algorithm. We then 
introduce the concept of hit rate concavity and develop a new goal-oriented buffer 
allocation algorithm, called Class Fencing, th ... 
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Multiprogramming and multitasking programming concepts are familiar to most of us. In a 
multiprogrammed arrangement several "user programs'* can share the use of a single 
computer in a time sharing mode. An executive program provides the time slices to the 
"user programs" by activating and deactivating them according to some schedule. When 
multitasking is added to this arrangement, a "user program" may have several incarnations 
and the executive provides time slices to the incarnations of the use ... 
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